Sự tham gia đầu tiên của Al-Badawi vào chính trị là một nhà lãnh đạo trong các nhóm phụ nữ khác nhau của thập niên 1950 và 1960. Bà đại diện cho Sudan tại một số cuộc họp mặt quốc tế, bao gồm Hội nghị Phụ nữ Ả Rập 1952 và Hội nghị Phụ nữ Liên Xô 1957. Ban đầu Al-Badawi từng tham gia Hội Phụ nữ Sudan, nhưng bà và một số người khác đã rời nhóm đó do những xung đột về ý thức.[lower-alpha 1][1] Sau đó, bà đã giúp thành lập một nhóm phụ nữ Hồi giáo, Mặt trận Phụ nữ Quốc gia, trước đó là một trong những thành viên nữ đầu tiên của tổ chức Anh em Hồi giáo.[2]

Năm 1981, al-Badawi trở thành thành viên của Hội đồng Nhân dân Quốc gia, cơ quan lập pháp của Sudan dưới thời Tổng thống Gaafar Nimeiry. Sau đó, bà phục vụ trong Quốc hội từ năm 1996 đến 2005, và năm 2004 đã được bầu vào Nghị viện Pan-Phi.[3] Trong một khoảng thời gian giữa những năm 1980, al-Badawi là một trong hai nhà lập pháp nữ duy nhất ở Sudan. Bà là thành viên của Mặt trận Hồi giáo Quốc gia, một đảng Hồi giáo, và một nguồn tin đã gọi bà là "nhà hoạt động phụ nữ Hồi giáo rõ ràng nhất" ở Sudan vào thời điểm đó. Tại một diễn đàn quốc tế vào năm 1996, al-Badawi đã nói về đạo Hồi và nữ quyền là loại trừ lẫn nhau, và bác bỏ ý tưởng "nữ quyền Hồi giáo" là không phù hợp với taqwa (đạo đức).[4]